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Method for Providing Traffic Information 
background of the invention 

1 . Field of the Invention 

[0001] The present invention relates to a method for providing traffic information 
to a traveler concerning one or more specific sections of a route. 

2. Description of the Related Art 

[0002] Traffic advisory messages are known as the dominant form of delivery for 
up-to-date traffic information. The traffic advisory message is a data file which gives 
information concerning a traffic flow situation such as the location, extent, type, and 
possibly other properties, the traffic flow situation typically being a situation in which the 
flow of traffic is being hindered in some way. The traffic advisory message may be 
presented to recipient in various ways, e.g., it can be read over the radio, called up via a 
menu-controlled voice dialog system, noted while performing a navigation task, viewed 
in the form of text on display unit, or using other forms of communication. 
[0003] An important criterion for the quality of the traffic information composed in 
the form of an advisory is its currency. The longer the period of time which passes 
between the moment at which the advisory is valid and the moment at which it is 
relevant to the recipient, the greater the probability that all of the details of the traffic 
advisory will no longer accurately reflect the situation which the user will actually find at 
the location in question if he actually goes there after having learned of the content of 
the advisory. 
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[0004] There are five different factors which determine this period of time, 
referred to in the following as the "advisory delay". The four most important ones are 
listed here: 

[0005] 1. the gap of time between the time when the event occurs on the 
highway and the time when it is observed for the first time and reported to a central 
location; 

[0006] 2. the time it takes for a suitable traffic advisory to be composed at the 
central location; 

[0007] 3. the time required for the dissemination of the advisories according 
to certain procedures for dissemination, e.g., because the procedures are periodic; and 
[0008] 4. the usually false assumption of the recipient that the traffic advisory 
which has reached them continues to be valid without change until the recipient actually 
reaches the location of the reported event. 

[0009] The delays in the delivery of the advisory message acquire a subjective 
and individual component especially as a result of the fourth of the above-listed factors. 
The existing dissemination channels and terminals are designed to receive traffic 
information in the form of advisory messages. 
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SUMMARY OF THE INVENTION 

[0010] An object of the present invention is to provide traffic advisories such that 
the traffic information sent to a traveler is information which is essential to him at the 
time he actually arrives at the event relevant to the traffic situation. 
[001 1] The object of the present invention is met by a method for providing traffic 
information concerning one or more specific sections of a route to a traveler, including 
the steps of generating a bundle of traffic advisory messages for the traveler when an 
event relevant to the traffic situation has occurred in an affected section of a highway, 
wherein each of the messages present in the bundle describes the traffic-relevant event 
at a different time within a defined interval, and selecting a relevant message which is 
valid at a time relevant to the traveler from this bundle. 

[0012] According to the present invention a bundle of messages M, is provided 
instead of an individual message M. Each message in the bundle describes the event 
at a different time, namely, at the validity time 7/ = t o + iAt, where t 0 stands for the 
present time (or, more precisely, for the time at which the message bundle is made 
available), and At stands for the time interval between the individual messages within 
the bundle. A typical value could be: At =5 min. 

[0013] As supporting information, message bundles can be supplemented by a 
bundle of travel time matrices r£ } , the entries of which state the travel times which are 

necessary at time 7} to travel from the end of the problem belonging to one bundle M\ k) 

to the beginning of the problem belonging to the bundle M\ l) . 
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[0014] Both the message bundle and also the bundle of travel time matrices are 
objects which are discrete in time, but it is necessary to access their contents at any 
desired time. Therefore, the access function n(t) = / is required if 7, - VzM < t < T, + V6Af 
, which returns the index of the entry of the message bundle which is closest in time. 
[0015] With respect to the inventive use of the message bundle, it is also 
advantageous for each of the individual messages to contain the attribute "transit time" 
r(M,), which gives the time which is required at time 7/ to travel through the traffic 
problem belonging to M-,. 

[0016] The most interesting entries in a message bundle are those with validity 
times which are still in the future. There are various methods of traffic prediction 
available for generating these entries, but they are not the object of the present 
invention. It is possible, for example, to treat an already known problem by a process of 
congestion prediction. That is, if the volume of traffic entering the problem area and the 
volume of traffic leaving the problem area are known, it is possible to determine the 
most likely location of the congestion fronts at the validity times in question. In this way, 
the growth or disappearance of a traffic problem over the course of time can be 
described and integrated into the message bundle. In addition, it is also possible to 
extrapolate the traffic situation into the future on the basis of increases in traffic volume 
or on the basis of historical data even if a problem has not yet been observed. 
Corresponding predictions can be entered into the message bundle such as, for 
example, "Traffic congestion is probable from .... until .... o'clock", to characterize 
explicitly the uncertainty of the prediction of a "congestion coming out of nowhere". The 
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situation may be quantified even further by indicating the degree of probability, such as 
"there is a 75% likelihood of congestion from .... until .... 

[0017] The entry of past values into the message bundle is not absolutely 
necessary for the purposes of dynamic navigation, but it can definitely be taken into 
consideration by the recipient, i.e., traveler, as a confidence-building measure (also for 
other purposes, such as backtracking). If it is clearly evident from the message bundle 
that the length of a traffic problem has grown worse over the course of the preceding 1 5 
minutes, i.e., from 5 to 7 to 9 km, the traveler obtains a very clear picture of the 
situation. 

[0018] The message bundle must be evaluated after it is has been provided. 
This may be performed by a service provider, who knows enough about the traveler to 
select for him the relevant message from the bundle. The evaluation may also be 
performed, however, after the bundle has arrived at a terminal of the traveler, and may 
also be performed by the traveler himself. 

[0019] Knowledge of the route which the traveler is planning to take is certainly 
helpful with respect to the accuracy of the information which reaches him, but it is not 
absolutely necessary. Thus, if the traveler is not sure of the route he is going to take at 
the time he requests the relevant information, the process of selecting messages from 
the bundle may be done on the basis of linear distances and speeds assumed for 
certain classes of roads instead of on the basis of the actual distances and possible 
speeds on the highway system. 
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[0020] The message bundle must be limited in time, i.e., covers a certain time 
period having a start time and an end time. The current index cannot assume any 
arbitrary value but rather must be taken from a limited quantity of indices: 
i € [/ min ,...,i max ] . The lower limit / m j n (start time) can be selected arbitrarily under aspects 

such as the maximum amount of data to be transmitted or a reasonable temporal barrier 
for historical information. The upper limit /max (end time) however, depends on the 
predictability of the data acquisition and processing system involved. Here it is 
possible, for example, on the basis of service requirements, to define a fixed upper limit 
/max and to characterize the credibility of the corresponding prediction by, for example, a 
value which characterizes the probability of a traffic congestion situation (see above). It 
would also be possible to impose minimum requirements on the quality of the 
prediction, from which a variable prediction horizon and thus a variable upper limit / ma x 
will follow. 

[0021] In a large highway network, finally, message bundles do not necessarily 
have to be represented as such in terms of the above described data technology. It is 
possible, for example, for two traffic problems to merge into one or for one traffic 
problem to split into two. This does not make it impossible to represent the change over 
time in the form of bundles, but it does make it more difficult. It is therefore possible to 
imagine combining all the descriptions of the entire network into a single bundle, where 
the descriptions can contain different numbers of messages at each validity time. This 
makes it easier to create the message bundles, but also makes it more difficult to use 
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them. In terms of the data technology, therefore, a method suited to the application in 
question should be selected to represent the information. 

[0022] Other objects and features of the present invention will become apparent 
from the following detailed description considered in conjunction with the accompanying 
drawings. It is to be understood, however, that the drawings are designed solely for 
purposes of illustration and not as a definition of the limits of the invention, for which 
reference should be made to the appended claims. It should be further understood that 
the drawings are not necessarily drawn to scale and that, unless otherwise indicated, 
they are merely intended to conceptually illustrate the structures and procedures 
described herein. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0023] In the drawings, wherein like reference characters denote similar elements 

throughout the several views: 

Fig. 1 is a plan view showing a highway network with a ring structure; and 
Fig. 2 is a plan view of a portion of this ring structure with the route being 

taken by a user. 
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DETAILED DESCRIPTION OF THE PRESENTLY PREFERRED EMBODIMENTS 

[0024] In Fig. 1 , the network is covered by 3 message bundles A^ 2) , and M (3) 
and by a bundle of travel matrices r of the form: 


rff r<;> + r(M<'>) + r<? 


rg + r(M< 3 >) + ri'? - ig 


[0025] Fig. 2 illustrates a portion of the network of Fig. 1 with a user at location x 
at time to having a route f?, which is covered by the two message bundles M* 1 * and b/P, 
calculated for him. 

[0026] From the location of the user at the time of the request, it is possible to 
determine the amount of time T 0 it will probably take to reach the problem described by 
the message bundle With the help of an access function n(t) = /', if T, - "AAt < t < T, 
+ VtM, the message which presumably best describes the event at the time the user 
arrives at the location of the event, namely, lrf v n (to * to), can be selected from the 
message bundle wherein t 0 is the time that the message bundle M 0 * is made 
available and T 0 is the time it will probably take the user to reach the problem described 
by the message bundle A^ 1) . 

[0027] So that the message from the next message bundle h/f 2) which describes 
the event at the time that the user arrives at the location of the event can be extracted 
from the next message bundle h/P lying on the route, the time must be determined 
which it will presumably take for the user to arrive at h/P\ It will take the user the travel 
time T\ = T 0 +t(M™ M0) ) to leave A^ 1) , wherein T 0 is the time it takes for the user to 
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reach the location of the problem described by and r (M™ t0+TQ) ) is the time it takes to 
drive through the area described by message bundle h/P ] at the time / 0 +r o that the user 
reaches the location of the event described by message bundle M 0 *. The travel time it 
will take to arrive at Nf 2) is given by T x = T\+T\f°* rx)) , wherein T\ is the time is will take 
the user to leave h/f A) and T \ n 2 ^ rx)) is the time is will take the user to drive from the end 
of the problem described by message bundle A^ 1) to the location of the problem 
described by l\zf 2) at the time t 0 +T\ that the user leaves A^ 1) . Thus, the message 

M$ 0 _ n) is to be selected from h/f 2) to estimate the impression which the user will have 

regarding the actual site in question when the user reaches the location of the problem 
described by t\/f 2 \ In this way, it is possible to take into account in iterative fashion any 
desired number of message bundles lying on the calculated route. 
[0028] Thus, while there have shown and described and pointed out fundamental 
novel features of the invention as applied to a preferred embodiment thereof, it will be 
understood that various omissions and substitutions and changes in the form and 
details of the devices illustrated, and in their operation, may be made by those skilled in 
the art without departing from the spirit of the invention. For example, it is expressly 
intended that all combinations of those elements and/or method steps which perform 
substantially the same function in substantially the same way to achieve the same 
results are within the scope of the invention. Moreover, it should be recognized that 
structures and/or elements and/or method steps shown and/or described in connection 
with any disclosed form or embodiment of the invention may be incorporated in any 


11 


By Express Mail # EV363605465US 

other disclosed or described or suggested form or embodiment as a general matter of 
design choice. It is the intention, therefore, to be limited only as indicated by the scope 
of the claims appended hereto. 
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